A class of efficient-encoding generalized low-density parity-check codes
نویسندگان
چکیده
In this paper, we investigate an efficient encoding approach for generalized low-density (GLD) parity check codes, a generalization of Gallager’s low-density parity check (LDPC) codes. We propose a systematic approach to construct approximate upper triangular GLD parity check matrix which defines a class of efficientencoding GLD codes. It’s shown that such GLD codes have equally good performance. By effectively exploiting the structure sharing in the encoding process, we also present a hardware/software codesign for the practical encoder implementation of these efficientencoding GLD codes.
منابع مشابه
A New Class of Irregular Low-Density Parity-Check Codes With Linear Encoding Complexity
In this paper we propose a new class of irregular low-density parity check (LDPC) codes with linear encoding complexity. We show that these codes offer performances compatible with irregular LDPC codes with randomly generated parity-check matrices. The non-systematic part of the paritycheck matrix has a simple triangular structure, which enables linear encoding, while the systematic part of the...
متن کاملEncoding Schemes for Memory Efficient Quasi Cyclic Low Density Parity Check Codes
Low Density Parity Check (LDPC) codes have attracted current researchers due to their excellent performance and capability of parallel decoding. One major criticism concerning LDPC codes has been their apparent high encoding complexity and memory inefficient nature due to large parity check matrix. This led the researchers to move into a memory efficient LDPC called Quasi-Cyclic (QC)-LDPC which...
متن کاملA Memory Efficient -Fully Parallel QC-LDPC Encoder
Low-Density Parity Check codes are a special class of linear block codes widely used in communication and disk storage systems, due to their Shannon limit approaching performance and their favourable structure. A special class of LDPC codes, called QC-LDPC codes, allows for efficient hardware implementations of encoding and decoding algorithms by exploiting the structure of the Parity Check Mat...
متن کاملNonbinary Quasi-Cyclic LDPC Cycle Codes with Low-Density Systematic Quasi-Cyclic Generator Matrices
In this letter, we propose an appealing class of nonbinary quasi-cyclic low-density parity-check (QC-LDPC) cycle codes. The parity-check matrix is carefully designed such that the corresponding generator matrix has some nice properties: 1) systematic, 2) quasi-cyclic, and 3) sparse, which allows a parallel encoding with low complexity. Simulation results show that the performance of the propose...
متن کاملEncoding LDPC Codes Using the Triangular Factorization
An algorithm for encoding low-density parity check (LDPC) codes is investigated. The algorithm computes parity check symbols by solving a set of sparse equations, and the triangular factorization is employed to solve the equations efficiently. It is shown analytically and experimentally that the proposed algorithm is more efficient than the Richardson’s encoding algorithm if the code has a smal...
متن کامل